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© An ATM cell broadcasting system. 



© A feature of this invention resides in an ATM 
(asynchronous transfer mode) cell broadcasting sys- 
tem used in ATM switches comprising switch ma- 
trices for exchanging ATM cells inputted from a 
plurality of input highways and outputting them to a 
plurality of output highways. 

The ATM cell broadcasting system comprises: 
either 

tag information adders (2-1. ... 2-X), provided at 
respective input terminals of the switch matrices (1- 



A), for adding tag information according to respec- 
tive identifiers assigned to the ATM cells; or 

ATM-cell-switching identifier determinant memo- 
ries (3-1, ... 3-y), provided for respective switch 
elements in the switch matrixes (1-B), for storing 
determinant data enabling the switch elements to 
determine, from the identifiers of the ATM cells, 
which ones of the ATM cells to switch and output to 
their output highways. 
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This invention pertains to a digital switching 
system, and more particularly to an ATM 
(Asynchronous Transfer Mode) cell broadcasting 
system utilized in ATM switches, e.g. for ISDN 
(Integrated Service Digital Network), which ex- 
change ATM cells representing information having 
different traffic characteristics such as voices, data 
and moving images. 

Description of the Related Art 

With the recent widespread use of data com- 
munication, publicly switched networks now carry 
important data, as well as traditional voices, and 
are required to offer high-quality data transmission 
and exchange. 

As a communication network for serving not 
only low speed data such as voice data, but also 
high speed data such as moving images, a broad- 
band ISDN (B-ISDN) has begun to be put into 
practical use and various interfaces are being stan- 
dardized. Unlike traditional switching methods, a B- 
ISDN utilizing an asynchronous transfer mode 
(ATM) can commonly carry various sorts of in- 
formation at different speeds, e.g. voice data, mov- 
ing image data and even continuous information 
mixed with burst information. 

An ATM communication network transmits and 
exchanges information of different bands divided 
and housed in fixed-length data units called cells, 
instead of information divided and housed in 
variable-length packets used in traditional packet 
communication. Cells containing channel data are 
indiscriminately multiplexed, transmitted over op- 
tical fibers at high speed, and fast-exchanged by 
hardware switches. Thus, an ATM communication 
network can offer flexible services requiring dif- 
ferent transmission speeds and makes efficient use 
of transmission paths. 

User information is divided into several pieces 
according to its length and cells are configured by 
adding headers, e.g. of a few bytes, to the respec- 
tive data, e.g. of 32 to 120 bytes, comprising the 
divided pieces of information. A header contains a 
virtual channel identifier (VCI) for identifying the 
originating user of the corresponding data. Thus, 
user information stored in cells is multiplexed over 
ATM highways before it is transmitted and ex- 
changed. Switch elements in a switch matrix route 
cells to their respectively connected output high- 
ways, when they are turned on. 

That is, a conventional switch matrix enables 
one-to-one communication by outputting an ATM 
cell inputted from an input highway to only one of a 
plurality of output highways. Therefore, there is a 
problem that it lacks the capacity for one-to-many 
communication, i.e. from one originator to a plural- 
ity of destinees, by outputting an ATM cell inputted 



from an input highway to a plurality of output 
highways. 

Summary of the Invention 

6 

An object of the present invention is to bord- 
cast data stored in cells to a plurality of destinees 
by outputting the cells to a plurality of output 
highways in an ATM switch. 

10 An ATM (Asynchronous Transfer Mode) cell 
broadcasting system is utilized in ATM switches, 
e.g. for ISDN (Integrated Service Digital Network), 
which exchange ATM cells representing informa- 
tion having different traffic characteristics such as 

T5 voices, data and moving images. 

It configures a switch matrix, for exchanging 
ATM cells inputted from an input highway by out- 
putting them to a plurality of output highways, to be 
provided with tag information adders, for adding to 

20 the ATM cells tag information corresponding to the 
VCI of the ATM cells, at its respective input termi- 
nals connected to input highways. 

Brief Description of the Drawings 

25 Figures 1A and Tb are block diagrams respec- 
tively illustrating a first and a second principle of 
this invention; 

Figure 2 shows an exemplary configuration of an 
ATM cell; 

30 Figure 3 is a block diagram showing the broad- 
casting system according to the first principle of 
this invention; 

Figure 4 shows exemplary contents stored in a 
tag information memory; 

35 Figure 5 is a flowchart of a switching judgment 
embodying the first principle of this invention; 
Figure 6 is a block diagram showing the broad- 
casting system according to the second princi- 
ple of this invention; 

40 Rgure 7 shows exemplary contents stored in an 
ATM-cell-switching VCI/VPi determinant memory 
for memorizing the VCIWPi of the ATM cells to 
be switched; and 

Rgure 8 is a flowchart of a switching judgment 
46 embodying the second principle of this inven- 
tion. 

Description of the Preferred Embodiment 

The first and second principles of this invention 
so are explained by referring to Rgures 1A and 1B, 
where switch matrices 1A and 1B output, to a 
plurality of output highways, ATM cells inputted 
from input highways by exchanging them. 

Rgures 1A and 1B are block diagrams respec- 
55 tively illustrating a first and a second principle of 
this invention. 

In Rgure 1A, tag information adders 2-1 
through 2-X are converters provided at respective 
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N input terminals connected to input highways in a 
preceding stage of switch elements of switch mar 
trix 1-A. They add to the ATM cells tag information 
for simultaneously outputting the ATM cells to a 
plurality of output highways corresponding to the 
VCI/VPi (indicating the originator) of the ATM cells. 
When switch matrix 1-A comprises e.g. 4*4 switch 
elements [for four (4) input highways and four (4) 
output highways], four (4) switch elements receive 
the same ATM cells from an input highway, if the 
tag information adder 3-i (where i is an integer from 
1 to 4) corresponding to the input highway adds 
tag information, e.g. 0101, to the ATM cells, the 
second and fourth switch elements, e.g. from the 
input highway, are turned on and output the ATM 
cells to the output highways connected to these 
switch elements. 

In Figure 1B, ATM-celt-switching VCI deter- 
minant memories 3-1 through 3-Y for memorizing 
the VCI of ATM cells to be switched are provided 
at the M switch elements in switch matrix 1-B. 
Upon receiving ATM cells, the M switch elements 
judge whether or not they should be turned on and 
output the ATM ceils from the corresponding input 
highways to the corresponding output highways, by 
referring to the corresponding ATM-cell-switching 
VCI/VPi determinant memories 3-1 through 3-y. By 
variably setting routing information utilizing 
VCIA/Pis in ATM-cell-switching VCIA/Pi determi- 
nant memories 3-1 through 3-Y e.g. by software, 
the switch elements, whose ATM-cell-switching 
VCI/VPi determinant memories 3-1 through 3-Y 
have the same VCIA/Pis as the ATM cells inputted 
from an input highway, output the ATM cells si- 
multaneously to a plurality of output highways. 

Thus, this invention enables ATM cells copied 
in a switch matrix to be transmitted simultaneously 
to a plurality of destinees. 

Figure 2 shows an exemplary configuration of 
an ATM cell 

In Figure 2, an ATM cell has a total length of 
fifty-four (54) bytes. Its two (2) head end bytes 
store tag information for enabling the ATM cell 
inputted from an input highway to be outputted 
simultaneously to a plurality of output highways, 
according to the first principle of this invention. 
Next, after appropriate bytes for a virtual path num- 
ber and the virtual channel number corresponding 
to a VCI, a maintenance datum of one (1) byte and 
message data from an originator of the remaining 
bytes are stored. According to the second principle 
of this invention, no tag information is required. 
Thus, the two (2) head end bytes remain empty. 

Figure 3 is a block diagram showing the broad- 
casting system according to the first principle of 
this invention. 

The switch matrix shown in Figure 3 comprises 
4*4 switch elements for simplicity. In reality, a 



plurality of such switch matrices configure a large 
scale ATM switch. CNVs 10 through 40 are con- 
verters for converting to tag information the VCIs of 
ATM cells transmitted over corresponding input 

5 highways and enabling the ATM cells to be output- 
ted to a plurality of output highways. On receipt of 
ATM cells, CNVs 10 through 40 read the tag in- 
formation from a memory, not shown in the draw- 
ing, by using the VCl/VPis of the ATM cells. The 

70 bit length of tag information is equal to the number 
of switch elements receiving the ATM cells from a 
same input highway. In this case, since four (4) 
switch elements are connected to the each input 
highway through a converter, the tag information 

76 has four (4) bits. As shown in Figure 2, the tag 
information is attached to the ATM cells, which are 
inputted to switch elements (SWs) 11 -A through 
44-A connected to CNVs 10 through 40. 

Assume here that ATM cells are inputted via 

20 CNV 10 to SWs 11-A through 14-A, CNV 10 con- 
verts the VCI of the ATM cells to 4-bit tag informa- 
tion 0101, and respective bits of tag information 
from the highest digit represent the flags of SWs 
11-A through 14-A to be turned on. Since SWs 12- 

25 A and 14-A are turned on, they output the ATM 
cells to the output highways connected to them. 
Since SW 11-A and 13-A are not turned on, they 
do not output the ATM cells to the the output 
highways connected to them. Thus, the ATM cells 

30 of the same VCI inputted to CNV 10 are switched 
to two (2) of the four (4) output highways, and the 
ATM cells are broadcast to the intended destinees. 

Figure 4 shows exemplary contents stored In a 
tag information memory. 

35 CNVs 10 through 40 shown in Figure 3 refer to 
contents of a tag information memory. This inven- 
tion purports to determine whence inputted ATM 
cells are outputted from the virtual path numbers 
and/or virtual channel numbers of the ATM cells. 

40 The tag information shown in Ftgure 4 is set ac- 
cording to the virtual path numbers and the virtual 
channel numbers. Although the example shown in 
Figure 4 illustrates a case in which both the virtual 
path numbers and the virtual channel numbers are 

45 of four (4) bits, ordinarily they are longer, e.g. of 
eight (8) bits or sixteen (16) bits. 

Figure 5 is a flowchart of a switching judgment 
embodying the first principle of this invention. More 
specifically, Figure 5 is a flowchart of the switching 

so judgment by SW NM-A, where N and M are any 
integers from 1 to 4. Since SW NM-A is located at 
the N-th position from the top and M-th position 
from the left in a switch matrix, it is connected with 
the N-th converter CNV. NO and its flag is repre- 
ss sented by the M-th bit from the highest digit of the 
tag information. 

In Figure 5, after the processes begin, it is 
judged first whether the M-th bit from the highest 
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digit in the tag information is 0 or 1 , and the 
processes end without or after switching inputted 
ATM cells when it is 0 or 1. 

Figure 6 is a block diagram showing the broad- 
casting system according to the second principle 
of this invention. 

The configuration shown in Figure 6 is different 
from that in Figure 3, a block diagram showing the 
broadcasting system per the first principle of this 
invention, in that the former includes ATM^cell- 
switching VCIA/Pi determinant memories 3-11 
through 3-44 which store data for determining 
which ATM cells of VCIs are to be switched at the 
corresponding switch elements (SWs) 11-B through 
44-B, whereas the latter instead includes CNVs 10 
through 40 for converting the VCIA/Pi of ATM cells 
inputted from the same input highway. 

Figure 7 shows exemplary contents stored in 
an ATM-cell-switching VCI determinant memory for 
memorizing the VCI AfPi of the ATM cells to be 
switched. 

In Figure 7, ATM-cell-switching VCI /VPi deter- 
minant memories 3-11 through 3-44 store, for re- 
spective addresses having bit lengths equal to the 
bit length of VCIs, 1-bit data of either 1 or 0 
indicating whether or not the inputted ATM cells 
are switched to be outputted to the output high- 
ways corresponding to SW 11-B through 44-B. 

Figure 8 is a flowchart of a switching judgment 
embodying the second principle of this invention. 

In Figure 8, after the processes begin, data for 
the addresses corresponding to the VCIs of input- 
ted ATM cells are read first from ATM-cell-switch- 
ing VCI determinant memories 3-11 through 3-44, 
as shown in Figure 7, and the processes end 
without or after switching inputted ATM cells when 
It is 0 or 1. 

As described so far, this invention enables 
ATM cells inputted from an input highway to be 
outputted simultaneously to a plurality of output 
highways, thereby enabling ATM cells to be broad- 
cast to a plurality of destinees, which enhances the 
effectiveness of any communication system utiliz- 
ing ATM cells. 

Claims 

1. An asynchronous transfer mode cell broadcast- 
ing system used in assynchronous transfer 
mode switches comprising: 

switch matrices for exchanging asynchro- 
nous transfer mode cells inputted from a plu- 
rality of input highways and outputting said 
asynchronous transfer mode cells to a plurality 
of output highways; 

tag information adding means, provided at 
respective input terminals of said switch ma- 
trices, for adding tag information according to 



respective identifiers assigned to said ATM 
cells so that said asynchronous trasfer mode 
cells are switched to a plurality of output high- 
ways based on said tag information. 

s 

2. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 1, wherein: 
said tag information is added to the head 
portion of said asynchronous transfer mode 
io cells for sequentially storing, after said tag 
information, virtual path numbers, virtual chan- 
nel numbers, maintenance information, and 
user data. 

75 3. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 1, wherein: 
the bit length of said tag information cor- 
responds to the number of switch elements 
connected to the respective one of said input 

20 terminals, which are connected to said input 
highways and provided with said tag informa- 
tion adding means; 

respective bits in said bit length indicate 
whether or not said switch elements in cor- 

25 respondenc8 switch said asynchronous trans- 
fer mode cells inputted from said input high- 
ways; and 

said switch elements indicated by said bits 
in correspondence output said ATM cells to 
30 their output highways. 

4. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 1, wherein: 
said identifiers assigned to said asynchro- 
35 nous transfer mode cells are the respective 
virtual path numbers and/or virtual channel 
numbers of said asynchronous transfer mode 
cells. 

40 5. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 4, wherein: 
converters composing said tag information 
adding means add said tag information accord- 
ing to said virtual path numbers and/or virtual 

45 channel numbers. 

6. An asynchronous transfer mode cell broadcast- 
ing system used in asynchronous transfer 
mode switches comprising switch matrices for 

50 exchanging asynchronous transfer mode cells 
inputted from a plurality of input highways and 
outputting them to a plurality of output high- 
ways, said asynchronous transfer mode cell 
broadcasting system comprising: 

55 asynchronous transfer mode-cell-switching 

identifier determinant memorizing means, pro- 
vided for respective switch elements in said 
switch matrices, for storing determinant data 
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enabling said switch elements to determine, 
from the identifiers of said asynchronous trans- 
fer mode cells, which ones of said asynchro- 
nous transfer mode cells to switch and output 
to their output highways. 5 

7. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 6, wherein: 

said identifiers assigned to said asynchro- 
nous transfer mode cells are the respective 10 
virtual path numbers and/or virtual channel 
numbers of said asynchronous transfer mode. 

8. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 7, wherein: is 

said asynchronous transfer mode-cell- 
switching identifier determinant memorizing 
means stores, at the addresses corresponding 
to said virtual path numbers and/or virtual 
channel numbers, said determinant data. 20 

9. The asynchronous transfer mode cell broad- 
casting system as set forth in claim 8, wherein: 

respective switch elements in said switch 
matrices refer to said asynchronous transfer 25 
mode-cell-switching identifier determinant 
memorizing means for storing said determinant 
data at said addresses corresponding to said 
virtual path numbers and/or virtual channel 
numbers of said asynchronous transfer mode 30 
cells inputted from said input highways con- 
nected to said switch elements; and 

said switch elements output said asynchrcK 
nous transfer mode cells to their output high- 
ways, when said switch elements determine, 35 
from said identifiers and said determinant data, 
to switch said asynchronous transfer mode 
cells. 
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